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Remark 0.1. (The current remark is added several months after this issue was re- 
leased.) We were informed by Shelah that he found a gap in his solution to the 



problem discussed below. The minimal tower problem is still open. The positive 
part of this fact is that this problem will continue to inspire mathematicians and 
^ | yield related results. We leave the rest of this issue unchanged for documentational 

O ' reasons. 

^ ; 1. Editor's note 

This is a special issue dedicated to the announcement of Shelah's recent solution 
of the Minimal Tower problem, one of the oldest and most important problems in 
infinite combinatorics which also motivated some new studies in SPM (see fourth 
issue of this bulletin). We give some background and personal perspectives on the 
problem and its solution. 

We decided not to include additional research announcements in this issue, so to 
let them draw the attention they deserve in the coming issue. 

The first issues of this bulletin, which contain general information (first issue), 
basic definitions, research announcements, and open problems (all issues) are available 
online: 

(1) First issue: http://arxiv.org/abs/math.GN/0301011 

(2) Second issue: http://arxiv.org/abs/math.GN/0302062 

(3) Third issue: http://arxiv.org/abs/math.GN/0303057 
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(4) Fourth issue: http://arxiv.org/abs/math.GN/0304087 

Contributions. Please submit your contributions (announcements, discussions, and open 
problems) by e-mailing us. It is preferred to write them in L^TeX (or otherwise in some 
other Tf^X format or plain text). The authors are urged to use as standard notation as 
possible, or otherwise give a reference to where the notation is explained. Contributions to 
this bulletin would not require any transfer of copyright, and material presented here can 
be published elsewhere. 

Subscription. To receive this bulletin (free) to your e-mailbox, e-mail us. 

Boaz Tsaban, tsaban@math.huji.ac.il 
http : //www. cs .biu. ac . il/~tsaban 

2. The Minimal Tower problem solved: A personal perspective 

Yesterday (May 22) I met Saharon Shelah in the Hebrew University, and he told me 
the astonishing news that he has just solved the Minimal Tower problem! The details 
of the proof are currently being checked, but he believes that the proof is correct 
and the method of proof is closely related to a method he used to settle another 
major open problem two years ago, so we assume in the sequel that the problem is 
indeed settled. Below are some details on the problem and personal (mathematical 
and nonmathematical) impressions on the history and motivation of Shelah's working 
on the problem. 

This problem asks, for two cardinal characteristics of the continuum called p and 
t (to be defined below), whether it is provable that p = t. Shelah proved that the 
answer is "No": It is consistent with the usual axioms of mathematics (ZFC) that 
P I- 

A simple formulation of the Minimal Tower problem (MTP) is as follows: Write 
A C* B for 11 A \ B is finite" . A set A is a pseudo-intersection of a family T of sets if 
for each B e AC* B. 

Problem 2.1 (Solved by Shelah, May 2003). Does hold for each cardinal k? 

(*) K Assume that each C* -chain T of infinite sets of natural numbers with < n 
has a pseudo-intersection. Then for each family Q of infinite sets of natural 
numbers such that \Q\ < k and Q is closed under taking finite intersections, Q 
has a pseudo-intersection. 

It is not difficult to see that for k < Ko the conclusion in the assertion (*) K is true 
and for k = 2 H ° the assumption in (*) K is false. Thus, if the Continuum Hypothesis 
holds, then the answer is positive. But it is not clear what happens if we do not 
assume the Continuum Hypothesis (or any other similar assumption). This problem 
appears (implicitly) in Rothberger's works as early as in the 1940's (see, e.g., |3|). 

The terminology in the modern formulation of this problem seems to be due to 
van Douwen PQ, where the involved cardinal characteristics of the continuum are 
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named and studied together with several other cardinal characteristics of the contin- 
uum. All families mentioned below are of infinite sets of natural numbers. A family 
T is centered if the intersection of each (nonempty) finite subfamily of T is infinite, 
p is the minimal size of a centered family which has no pseudo-intersection. A family 
T is a tower if it is linearly quasiordered by C* ; and it has no pseudo-intersection, t 
is the minimal size of a tower. 

Clearly, p < t. Thus the Minimal Tower Problem 12 .11 is whether p = t. p is starring, 
implicitly and explicitly, in many constructions carried in the classical and modern 
eras of SPM. For example, Bell proved that the hypothesis p = 2 N ° is equivalent to 
Martin's Axiom for cr-centered partially ordered sets, and Fremlin observed that in 
general, p is the minimal cardinality where Martin's Axiom for cr-centered posets fails 

m 

van Douwen listed in his survey paper [I] several open problems with regards to 
the relationships among various cardinal characteristics of the continuum. All these 
problems where solved in the years which followed, except for two really stubborn 
ones: Whether p < t is consistent (MTP), and whether < a is consistent. These 
questions (especially, the MTP) survived all attempts by almost all mathematicians 
working in infinite combinatorics and forcing. The only obtained results were ones 
asserting that (most) existing kinds of forcing notions and techniques cannot settle 
this problem. One of the problems was that in most extensions by advanced forcing 
techniques, the size of the continuum is K 2 . But it is known that if p = Mi then t = Ni 
too, so p = t in these extensions. Even Shelah has addressed this problem in the past, 
unsuccessfully. A posteriori we can tell that the mathematics was not mature enough 
then in order to solve this deep problem. 

The major breakthrough came in 2001, when Shelah developed a new method of 
forcing (iteration over a non well-founded set) to show that consistently, D < o, and 
thus solve one of the two remaining problems from van Douwen's survey paper. This 
solution was presented by Jorg Brendle in a series of talks in a mathematics sym- 
posium in honor of Shelah, held in the Ben-Guryon University. The MTP remained 
open. 

Roughly at the same period, I became interested in topological notions related to 
the MTP. The roots of this interest appeared in my Master's thesis (1997): Reclaw 
showed that the 7-sets (sets for which every w-cover contains a 7-cover) can be thought 
of as the topological counterpart of the cardinal p. Motivated by this, I defined 
the notion of r-sets (every r-cover is a 7-cover) so that it becomes the topological 
counterpart of t, and asked whether these notions coincide ("No" if p < t). Shelah 
gave a negative solution in ZFC: The Cantor set is a r-set (see jH]). In fact, his 
argument showed that the Baire space, and therefore any analytic set, is a r-set. The 
solution to this "approximation problem" turned out too easy. 

Scheepers (personal communication, 1999) suggested that we consider a tighter 
approximation problem: We know that the critical cardinality of Si(T, T) (which is 
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stronger than being a r-set but is implied by Si(f2, T), which is the same as being a 7- 
set) is is also t. Thus it is questionable whether this new property is the same as being 
a 7-set ("No" if p < t). This question was also solved in the negative [OJ, a solution 
on which I gave a lecture in Shelah's logic seminar at the Hebrew University. In that 
lecture (March 2001), I also described a combinatorial "approximation" of the MTP 
which arose from the topological inquiries: Let k^t denote the critical cardinality 
of the property („) (every cu-cover contains a r-cover). This cardinal has a simple 
combinatorial definition (see Problem of the month below), and p = min{/€^ T , t}. The 
question was whether p = k^ t . Shelah addressed this problem after the lecture, and 
solved it in about 15 minutes (he was not the first one to see this problem!) - see [I]. 

Later (2003) I started my post-doctoral studies under Shelah's supervision at the 
Hebrew University. One of the things I worked on [6 was a variant of the notion 
of r-covers (recovers) which is closed under taking de-refinements, and from this a 
similar problem arose (see Problem of the Month below). When I showed this problem 
to Shelah he seemed to have had enough of these "approximation problems" and told 
me something like (rough translation from Hebrew): "What really should be done is 
to solve the original problem" . This conversation was made roughly at the beginning 
of the current academic year. Since then a while has passed, and recently I learned 
that Shelah dedicated the last several weeks to this problem - and succeeded. 

Shelah's solution is by introducing yet another method of forcing, which is a close 
relative of his solution to the d < a problem (non well-founded iterations). Andrzej 
Roslanowski, who saw the details of the proof, is about to announce these news in a 
coming conference. 

To our opinion, the importance of the MTP goes much beyond the technique in- 
vented in order to solve it. This problem inspired the imagination of many math- 
ematicians and led to mathematical inquiries on the forcing method which did not 
solve it, but turn out very fruitful in other respects. Moreover, the role of the MTP 
in topology and the studies of r-covers inspired by it have barely begun. 

Boaz Tsaban, tsaban@math.huji.ac.il 

3. Research announcements 
3.1. CON(p<t). (See Section O above.) 

Saharon Shelah, shelah@math.huji.ac.il 

4. Problem of the month 

Actually the following problem is in pure infinite combinatorics, but we chose it 
because: (1) it was motivated by studies of topological diagonalizations (related to 
r-covers), and (2) it is related to the minimal tower problem in a straightforward 
manner. 

Let Poo(N) denote the collection of all infinite subsets of N. Definitions which are 
missing below can be found in Section 12.11 above. 
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Let k ut be the minimal cardinality of a centered family T C P oc (N) such that for 
each A G P 00 (N), the restriction {P fl A : P G .F} is not a linearly C*-quasiordered 
subset of Poo(N). This cardinal was introduced in where it was observed that, 
easily, p = min{/^ T , t}. In [4 3 it is proved that in fact, p = k wt . Further study of the 
notion which yielded that observation led to the following problem. 

Definition 4.1. A family JF C P 00 (N) is linearly refinable if for each A G T there 
exists an infinite subset A C A such that the family JF = {A : A G JF} is linearly 
C*-quasiordered. p* is the minimal size of a centered family in P^N) which is not 
linearly refinable. 

Here too, it is easy to see that p = min{p*, t}, and in [6 j it is shown that p < . 
By Shelah's theorem, it is consistent that p* < t. We therefore have the following 
problem. 

Problem 4.2 (011). Does p = p* ? 

Observe that Shelah's solution of the Minimal Tower problem cannot settle this 
problem as is, because p < t implies p = p*. However, it may well be that this 
problem can be solved in the positive by elementary means, or in the negative by 
standard forcing methods. 

Boaz Tsaban, tsaban@math.huji.ac.il 
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